A geometric theory forpreconditioned inverse iterationII: Convergence estimates
نویسندگان
چکیده
منابع مشابه
A Geometric Theory for Preconditioned Inverse Iteration Ii: Convergence Estimates
The topic of this paper is a convergence analysis of preconditioned inverse iteration (PINVIT). A sharp estimate for the eigenvalue approximations is derived; the eigenvector approximations are controlled by an upper bound for the residual vector. The analysis is mainly based on extremal properties of various quantities which define the geometry of PINVIT.
متن کاملMetric Tensor Estimates, Geometric Convergence, and Inverse Boundary Problems
Three themes are treated in the results announced here. The first is the regularity of a metric tensor, on a manifold with boundary, on which there are given Ricci curvature bounds, on the manifold and its boundary, and a Lipschitz bound on the mean curvature of the boundary. The second is the geometric convergence of a (sub)sequence of manifolds with boundary with such geometrical bounds and a...
متن کاملApproximate stability estimates in inverse transport theory
The theory of inverse transport consists of reconstructing optical properties of a domain of interest from measurements performed at the boundary of the domain. Using the decomposition of the measurement operator into singular components (ballistic part, single scattering part, multiple scattering part), several stability estimates have been obtained that show what may stably be reconstructed f...
متن کاملAn Inverse Problem in Number Theory and Geometric Group Theory
This paper describes a new link between combinatorial number theory and geometry. The main result states that A is a finite set of relatively prime positive integers if and only if A = (K −K)∩N, where K is a compact set of real numbers such that for every x ∈ R there exists y ∈ K with x ≡ y (mod 1). In one direction, given a finite set A of relatively prime positive integers, the proof construc...
متن کاملA geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems
In two previous papers by Neymeyr: A geometric theory for preconditioned inverse iteration I: Extrema of the Rayleigh quotient, LAA 322: (1-3), 61-85, 2001, and A geometric theory for preconditioned inverse iteration II: Convergence estimates, LAA 322: (1-3), 87-104, 2001, a sharp, but cumbersome, convergence rate estimate was proved for a simple preconditioned eigensolver, which computes the s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2001
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(00)00236-6